package com.itheima.Array.sort;

/**
 * @Author: Ethan Yankang
 * @Program: code-random-recordings
 * @Date: 2024-08-19 13:31
 **/
public class BubbleSort {
    public static void bubblesort(int[] nums) {
        int len = nums.length;
        boolean flag;
//  这里排序比长度减一，因为其他的所有排好了，剩下的一定排好了。
        for (int i = 0; i < len - 1; i++) {
            flag = false;
            for (int j = 0; j < len - i - 1; j++) {
                if (nums[j] > nums[j + 1]) {
                    nums[j] ^= nums[j + 1];
                    nums[j + 1] ^= nums[j];
                    nums[j] ^= nums[j + 1];
                    flag = true;
                }
            }
            if (!flag) {
                break;
            }
        }
    }
}
